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CLAIMS: 



1 . A method of generating a watermark signal for embedding in a multimedia 
signal, the method comprising the steps of: 

(a) generating two sequences of values, the second sequence being a circularly shifted 
version of the first sequence; and 
5 (b) generating a watermark signal by adding the values of the first sequence to the respective 
values in the corresponding positions of the second sequence. 

2. A method as claimed in claim 1, wherein each value of the first and second 
sequences is represented by a pulse of width T s so as to form rectangular wave signals. 

10 

3. A method as claimed in claim 2, wherein in step (a) a window shaping 
function is applied to convert each of the rectangular pulse train signals into respective 
smoothly varying signals, with the resulting smoothly varying signals being added in step (b) 
to form the watermark signal. 

15 

4. A method as claimed in claim 1, wherein each one of said sequences of values 
is convolved with a window shaping function which has a width of at least T s , so as to 
generate two smoothly varying signals, these smoothly varying signals being added together 
in step (b) so as to form the watermark signal. 

20 

5. A method as claimed in claim 4, wherein said window shaping function has a 
band limited frequency behavior and a smooth temporal behavior. 

6. A method as claimed in claim 5, where the window shaping function has a 
25 symmetric or anti-symmetric temporal behavior. 

7. A method as claimed in claim 4, wherein said window shaping function 
comprises at least one of a raised cosine function and a bi-phase function. 
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8. A method as claimed in claim 4, wherein the watermark signal is generated by 
the addition of the two smoothly varying signals with a relative delay of T r , where Tr < T s . 

9. A method as claimed in claim 8, wherein T r is chosen such that maximum 
5 amplitude points of the first smoothly varying signal coincide with zero-crossings of the 

second smoothly varying signal, and vice-versa. 

10. A method as claimed in claim 1, wherein said watermark signal has a payload 
that is encoded in the combination of said two sequences of values. 

10 

1 1 . An apparatus arranged to generate a watermark signal for embedding in a 
multimedia signal, the apparatus comprising: (a) a sequence generator arranged to use a first 
sequence of values to generate a second sequence of values, the second sequence being a 
circularly shifted version of the first sequence; and (b) a signal generator arranged to generate 

15 a watermark signal by adding the values of the first sequence to the respective values in the 
corresponding positions of the second sequence. 

12. An apparatus as claimed in claim 11, the apparatus further comprising a signal 
conditioner arranged to convert each sequence of values into a smoothly varying signal. 

20 

13. An apparatus as claimed in claim 11, wherein the apparatus is arranged to 
generate said first sequence of values by circularly shifting a primary sequence of values. 

14. A method of embedding a watermark in a multimedia signal, the method 

25 comprising the steps of: (a) generating a watermark signal equal to the sum of two sequences 
of values, the second sequence being a circularly shifted version of the first sequence of 
values; (b) generating a host modifying multimedia signal as a product of the watermark 
signal and the multimedia signal; (c) generating a watermarked multimedia signal by adding 
a scaled version of said host modifying multimedia signal to the multimedia signal. 

30 

15. A method as claimed in claim 14, wherein said scaled version of the host 
modifying signal is generated by controlling the scaling factor by a predetermined cost- 
function. 
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16. A method as claimed in claim 15, wherein said cost function comprises 

multiple scaling factors, each scaling factor being defined separately for one or more of the 
plurality of frequency bands in the multimedia signal. 

5 17. A method as claimed in claim 16, wherein said frequency bands are 

determined according to a model of the human auditory and/or visual system. 



18. A method as claimed in claim 14, wherein in step (b) said host modifying 
multimedia signal is generated by multiplying said watermark signal with an extracted 

10 portion of the multimedia signal. 

19. A method as claimed in claim 18, wherein said extracted portion of the 
multimedia signal is obtained by filtering at least a portion of the multimedia signal with 
respect to at least one of frequency, space and time. 

15 

20. A method as claimed in claim 14, wherein the method further comprises the 
steps of: (d) generating a second watermark signal equal to the sum of a third and a fourth 
sequences of values, the fourth sequence being a circularly shifted version of the third 
sequence of values; (e) extracting a second portion of the multimedia signal, the second 

20 portion being filtered such that it does not overlap with said first portion; (f) generating a 
watermarked multimedia signal by adding the product of the second watermark signal and 
the second extracted portion of the multimedia signal to the watermarked multimedia signal. 



21 . An apparatus arranged to embed a watermark signal in an multimedia signal, 
25 the apparatus comprising; (a) a watermark generator arranged to generate a signal equal to 

the sum of two sequences of values, the second sequence being a circularly shifted version of 
the first sequence of values; (b) an output signal generator arranged to generate a 
watermarked multimedia signal by adding the product of the watermark signal and the 
multimedia signal to the multimedia signal. 

30 

22. An apparatus as claimed in claim 21, wherein the apparatus further comprises 
a signal extractor arranged to extract a first portion of the multimedia signal. 
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23. A multimedia signal comprising a watermark, wherein the original multimedia 
signal has been watermarked by modifying the temporal envelope of the original signal by 
the watermark, the watermark comprising the sum of a first and a second sequences of 
values, the second sequence of which is a circularly shifted version of the first sequence. 

5 

24. A method of detecting a watermark signal embedded in a multimedia signal, 
the method comprising the steps of: (a) receiving a multimedia signal that may potentially be 
watermarked by a watermark signal modifying the temporal envelope of the host multimedia 
signal; (b) extracting an estimate of the watermark from said received signal; and (c) 

1 0 correlating the estimate of the watermark with a reference version of the watermark so as to 
determine whether the received signal is watermarked. 

25. A method as claimed in claim 24, further comprising the step of applying a 
window shaping function to said received signal. 

15 

26. A method as claimed in claim 24, wherein the watermark signal has a payload, 
and the method further comprises the step of determining the payload of the watermark. 

27. A watermark detector apparatus arranged to detect whether a watermark signal 
20 is embedded within a multimedia signal, the watermark detector comprising: (a) a receiver 

arranged to receive a multimedia signal that may potentially be watermarked by a watermark 
signal modifying the temporal envelope of the host multimedia signal; (b) an extractor 
arranged to extract an estimate of the watermark from said received signal; and (c) a 
correlator arranged to correlate the estimate of the watermark with a reference version of the 
25 watermark so as to determine whether the received signal was watermarked. 

28. An apparatus as claimed in claim 27, wherein the apparatus further comprises 
a detector arranged to determine if a payload is present within said watermark and to 
determine the value of said payload. 

30 

29. A computer program arranged to perform at least one of the method of claim 1 
and the method of claim 24. 

30. A record carrier comprising a computer program as claimed in claim 29. 
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31. A method of making available for downloading a computer program as 

claimed in claim 29. 



